#include <cstdio>
using namespace std;
int main()
{
	scanf("%d",&n);
	
}
